//
// Created by win10 on 24-12-25.
//

#define MAXSIZE 50     // MAXSIZE为最大数据元素数目
#include <stdio.h>
typedef int ElemType;
typedef struct
{  ElemType  r[MAXSIZE +1];    // r[0]闲置或另作它用
    int  length;
}SqList;

void printArray(SqList *a) {
    for(int i=0;i<a->length-1;i++) {
        printf("%d ",a->r[i]);
    }
    printf("%d",a->r[a->length-1]);
}

void insertionSort(SqList *a) {
    for(int i=1;i<a->length;i++) {
        ElemType temp=a->r[i];
        int j=i-1;
        while(j>=0 && a->r[j]>temp) {
            a->r[j+1]=a->r[j];
            j--;
        }
        a->r[j+1]=temp;
    }
}
int main() {
    SqList a;
    scanf("%d",&a.length);
    for(int i=0;i<a.length;i++) {
        ElemType temp;
        scanf("%d",&temp);
        a.r[i]=temp;
    }
    insertionSort(&a);
    printArray(&a);
    return 0;
}